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The invention relates to a method to allocate bandwidth, which is intended for a 
central controller of a network, to a method to reserve bandwidth for a 
connection of a network, which is intended for a requesting terminal or a central 
controller of said network, to a central controller of a network, and to a 
requesting terminal of a network. 



In many types of networks there exists the problem of bandwidth limitation. If 
there is no management for the allocation of bandwidth to the connections of the 
network, some connections may not receive a needed amount of bandwidth. This 

10 is a problem for connections requiring a certain Quality of Service (QoS), as 
typically e.g. for video connections. The common solution to this problem is to 
reserve a fixed amount of bandwidth for each QoS connection. In the ETSI 
(European Telecommunications Standard Institute) HIPERLAN/2 (High 
Performance Radio Local Area Networks) standard (in the following referred to as 

15 HIPERLAN/2 standard) this may be done through the method of fixed capacity 
allocation (FCA). 



Fig. 6 shows a diagram to illustrate the bandwidth allocation of an example 
network according to prior art. The example network has three QoS connections. 

20 Each connection has a fixed reserved amount of bandwidth. In Fig. 6 the first 
connection has a first fixed reserved amount of bandwidth 2A, the second 
connection has a second fixed reserved amount of bandwidth 3A, and the third 
connection has a third fixed reserved amount of bandwidth 4A. Further, there is 
a remaining amount of bandwidth 5 of the total available bandwidth 1 that can 

25 be used by other connections. When a QoS connection has a variable bit rate, 
the corresponding owner of the connection reserves the maximum required 
bandwidth. The owner of a connection is a device and/or application to which 
the connection belongs to. According to the HIPERLAN/2 standard a device may 
be a wireless terminal or the central controller of the network. 

30 

In the case illustrated in Fig. 6 a QoS connection can use its fixed reserved 
amount of bandwidth independent of the actual traffic, i.e. independent of its 
actual needed bandwidth. The difference between maximum and minimum 
required amount of bandwidth remains blocked even if only the minimum 
35 bandwidth is needed at a certain moment. Therefore, bandwidth may be 



I- 
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temporarily wasted and devices /applications requesting resources may fail due 
to an alleged lack of bandwidth even though the needed bandwidth may be 
actually available. 

5 The object underlying the invention is to provide an improved method and 
means to allocate bandwidth enabling the use of bandwidth that cannot be used 
in prior art networks supporting QoS connections, wherein the quality of service 
of QoS connections is not affected. 

10 To achieve this object, the invention provides a method to allocate bandwidth 
according to claim 1 and to reserve bandwidth according to claim 4. In addition, 
the invention provides a central controller as defined in claim 7 and a requesting 
terminal as defined in claim 10. Further features and preferred embodiments are 
respectively defined in respective subclaims. 

15 

According to the invention, the method to allocate bandwidth, which is intended 
for a central controller of a network, comprises the following steps, allocating a 
predetermined amount of bandwidth to a certain connection requiring a certain 
quality of service, wherein an owner of said certain connection is a requesting 

20 terminal which is a terminal of said network or said central controller, freeing a 
certain amount of the allocated predetermined amount of bandwidth, said 
certain amount being the difference of said predetermined amovmt of bandwidth 
and a needed amount of bandwidth indicated by said owner, and in case said 
owner requests a re-allocation of at least parts of the freed bandwidth, 

25 immediately (i.e. as soon as possible e.g. in a next transmitting frame) re- 
allocating as much of the freed bandwidth, so that said indicated amount of 
bandwidth is available to said owner. 

Further, the the invention provides a method to reserve bandwidth for a 
30 connection of a network, which second method is intended for a requesting 
terminal or a central controller of said network, wherein the requesting terminal 
and/or the central controller comprises a transmit queue for buffering sending 
data, and the requesting terminal is a terminal of a network with said central 
controller, comprises the following steps, reserving a predetermined amount of 
35 bandwidth for providing a certain quality of service for said connection, 
determining the filling status of the transmit queue which indicates how much 
sending data is in the transmit queue, determining a needed amount of 
bandwidth which is needed in a predetermined future, in particular in a 
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predetermined future transmission frame, the needed amount of bandwidth 
depending on the filling status of the transmit queue and not exceeding said 
predetermined amount of bandwidth, and indicating said needed amount of 
bandwidth to said central controller. 

5 

Both methods, i.e. the method to allocate bandwidth and the method to reserve 
bandwidth, assure that less bandwidth may be wasted, if a connection that 
reserved a certain amount of bandwidth to guarentee a certain quality of service 
(QoS). i.e. a QoS connection, does not need all of the reserved certain amount of 
10 bandwidth. A key feature thereby is that the QoS connection may immediately 
(i.e. as soon as possible) receive all or parts of the certain amount of bandwidth 
as soon as requested, so that the certain quality of service is always secured. 

Preferably, within the method to allocate bandwidth, some or all of said certain 
15 amount of bandwidth is allocated to a connection without quality of service 
requirements, the connection being a connection of the network. In addition, 
said requesting terminal might be operated according to the second method. QoS 
connections are only granted taking into account the original allocations, but no 
dynamic reduced reservations. 

20 

Within the method to reserve bandwidth said central controller is 
advantageously operated according to the method to allocate bandwidth. 
Further, in both methods said network is preferably an ad hoc network, in 
particular operated according to the ETSI HIPERLAN/2 standard. 

25 

According to the invention, the central controller of a network comprises a 
bandwidth allocation means that allocates a predetermined amount of 
bandwidth to a connection with a certain quality of service requirement, the 
owner of said connection being said central controller or a requesting terminal, a 

30 bandwidth freeing means that receives a request signal sent out by said owner 
indicating a needed amount of bandwidth and that frees - in particular in the 
case that said certain amount of bandwidth neither exceeds said predetermined 
amount nor said needed amount of bandwidth - a certain amount of bandwidth 
which is the difference of said predetermined amount of bandwidth and said 

35 needed amount of bandwidth, and a bandwidth re-allocation means that - in 
particular in the case that said certain amount of bandwidth neither exceeds 
said predetermined amount nor said needed amount of bandwidth - immediately 
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re-allocates as much of said certain amount of bandwidth, so that said indicated 
amount of bandwidth according to said request signal is available to said owner. 

Preferably, the central controller comprises a transmit queue for buffering 
5 sending data, and a monitoring means, that monitors the filling status of said 
transmit queue and indicates said needed amount of bandwidth, which depends 
on the filling status, to said bandwidth freeing means and/or bandwidth re- 
allocations means. In addition said network is preferably an ad hoc network, in 
particular operated according to the ETSI HIPERLAN/2 standard. 

10 

According to the invention, a requesting terminal of a network having a 
connection with other terminals of the network or with a central controller of the 
network, the connection requiring a certain quality of service and therefore a 
predetermined amount of bandwidth, comprises a transmit queue for buffering 
15 sending data, a monitoring means, that monitors the filling status of said 
transmit queue and sends out a request signal to said central controller 
indicating a needed amount of bandwidth, which depends on the filling status. 
Said network is preferably an ad hoc network, in particular operated according 
to the ETSI HIPERLAN/2 standard. 

20 

The invention and advantageous details thereof will be explained by way of an 
exemplary embodiment thereof in the following with reference to the 
accompanying drawings, in which 



25 Fig* 1 shows the scenario for bandwidth allocation for the case of an uplink; 

Fig. 2A shows a flowchart illustrating the method for bandwidth allocation in 
the case of an uplink, which method is executed by the central 
controller of a HIPERLAN/2 network; 

30 

Fig. 2B shows a flowchart illustrating the method for bandwidth allocation in 
the case of an uplink, which method is executed by a mobile terminal 
of a HIPERLAN/2 network; 



35 Fig. 3 



shows the scenario for bandwidth allocation for the case of a 
downlink; 
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Fig. 4 shows a flowchart illustrating the method for bandwidth allocation in 
the case of a downlink, which method is executed by the central 
controller of a HIPERLAN/2 network; 

5 Fig. 5 shows an example of bandwidth allocation of a network with QoS 
connections, wherein the bandwidth is allocated according to the 
Invention; and 

Fig. 6 shows an example of bandwidth allocation of a network with QoS 
10 connections, wherein the bandwidth is allocated according to prior 

art. 

As mentioned above. Fig. 6 shows the allocation of the total available bandwidth 
1 of an exemplary network with three 9oS connections. In the example shown in 

15 Fig. 5 the same total available bandwidth 1 of the same exemplary network is 
allocated to the same three connections. However, in Fig. 5 the bandwidth is 
allocated according to the invention. Each QoS connection has a fixed reserved 
amount of bandwidth as according to the prior art, i.e. the first connection has 
the first flxed reserved amount of bandwidth 2A, the second connection has the 

20 second fixed reserved amount of bandwidth 3A, and the third connection has the 
third fixed reserved amount of bandwidth 4A. Further, there is a remaining 
amount of bandwidth 5 of the total available bandwidth I that can be used by 
other connections. In Fig. 5, the three connections are currently not using all of 
the fixed reserved amounts of bandwidth. The first connection is currently only 

25 using a first used amount of bandwidth 2B. the second connection is currently 
only using a second used amount of bandwidth 3B, and the third connection is 
currently only using a third used amount of bandwidth 4B. Therefore, according 
to the invention, amounts up to the unused amounts of bandwidth are 
temporarily freed, i.e. a first temporarily freed amount of bandwidth 2BF. a 

30 second temporarily freed amount of bandwidth 3BF, and a third temporarily 
freed amount of bandwidth 4BF are temporarily freed. These temporarily freed 
amounts of bandwidth can now be used by other connections. Further, these 
freed amounts of bandwidth can vary in size depending on the actual used 
amount of bandwidth of a connection, as indicated by two way arrows in Fig. 5. 

35 That means, the first temporarily freed amount of bandwidth 2BF may vary 
depending on the used amount of bandwidth 2B of the first connection, the 
second temporarily freed amount of bandwidth 3BF may vary depending on the 
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used amount bandwidth 3B of the second connection, and the third temporarily 
freed amount of bandwidth 4BF may vary depending on the used amount of 
bandwidth 4B of the third connection. It is a Icey feature of the invention that 
the temporarily freed amounts of bandwidth can be re-allocated immediately to 
5 the respective connection, if the connection requires all or parts of the 
temporarily freed amount of bandwidth. This means, the quality of service of a 
QoS connection is not affected, while at the same time, more bandwidth for 
other connections becomes available. It should be noted that preferably the 
temporarily freed amounts of bandwidth are allocated to non QoS connections. 

10 

Fig. 1 shows the scenario of an uplink* i.e. data is transmitted from a mobile 
terminal MT to a central controller CC within a network, which is operated 
according to the HIPERLAN/2 standard. In an initial state SO an uplink queue 6 
of the mobile terminal MT has a first filling status Fl. In the initial state SO the 

15 uplink queue 6 is filled with twelve data packages 7. One data package 7 
corresponds to the amount of data that can be transmitted in four long channels 
(LCH). In the example, for the connection of the mobile terminal MT there are 
4x4 (=16) fixed reserved long channels (LCH) reserved for the mobile terminal 
MT. The number of reserved long channels is proportional to the needed amount 

20 of bandwidth. In the example of Fig. 1 the mobile terminal MT has a fixed 
reserved amount of bandwidth equivalent to the number of fixed reserved long 
channels and the fixed reserved amount of bandwidth is allocated through the 
method of fixed capacity allocation (FCA). The mobile terminal MT determines 
the needed number of channels, which corresponds to a certain needed amount 

25 of bandwidth, depending on the filling status of the uplink queue 6 and a 
current sendable amount of data. The current sendable amount of data is equal 
to the number of data packages 7 that can be transmitted in the subsequent 
three MAC frames, given the current number of reserved long channels, i.e. a 
lookahead of three MAC frames is used. Generally, the lookahead can be any 

30 positive integer value. The current number of reserved long channels is the 
number of long channels currently allocated to the mobile terminal MT by the 
central controller CC and may change from a minimum value of one up to the 
number of fixed reserved long channels. The current number of reserved long 
channels determines the amount of data that can be transmitted within one 

35 MAC frame. 
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If the amount of data in the uplink queue 6 corresponding to a certain filling 
status is less than the current sendable amount of data, the mobile terminal MT 
sends a Resource Request (RR) to the central controller CC of the network, 
indicating the actual needed amount of bandwidth which in term corresponds to 
5 an actual needed number of channels. In this case the current number of 
reserved channels of the connection is reduced to the actual needed number of 
channels. This is done by the central controller CC and indicated to the mobile 
terminal MT by a Resource Grant (RG) sent in the subsequent MAC frame. If the 
amount of data in the uplink queue 6 corresponding to a certain filling status is 

10 more than the current sendable amount of data, the mobile terminal MT also 
sends a Resource Request (RR) to the central controller CC of the network, 
indicating the actual needed amount of bandwidth which in term corresponds to 
an actual needed number of channels. In this case the current number of 
reserved channels of the connection is augmented to the actual needed number 

15 of channels up to the fixed number of reserved long channels. This is done by 
the central controller CC and indicated to the mobile terminal MT by a Resource 
Grant (RG) sent in the subsequent MAC frame. Resource grants are sent by the 
central controller in the frame control channel FCH. Resource requests are sent 
in short channels SCH which are allocated in parallel to an FCA setup. 

20 Normally, resource requests or RRs are not used, if the connection is setup 
through the method of FCA. 

By the number of fixed reserved long channels, the maximum sendable amount 
of data is determined. Here, because of the lookahead of three MAC frames, the 
25 maximum sendable amount of data is three times the amount of data that can 
be sent in the sixteen reserved long channels. 

In the initial state SO of Fig. 1 the amount of data in the uplink queue 6 
corresponding to the first filling status Fl is equal to the first current sendable 

30 amount of data SEl. In a following first MAC frame MACl, the central controller 
CC therefore sends a first resource grant RGl to the mobile terminal MT 
indicating that the first current number of reserved long channels Al is sixteen, 
which is equal to the number of fixed reserved long channels. In other words, 
the current needed amount of bandwidth is equal to the fixed reserved amount 

35 of bandwidth. 
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At the beginning of the first MAC frame MACl, in a first state SI, a second 
filling status F2 of the uplink queue 6 indicates an amount of data below the 
first current sendable amount of data SEl. e.g. because some data has been 
sent in a not shown MAC frame preceding the first MAC frame MACl. In other 
5 words, less data arrived than were sent out in the time of an unshown previous 
MAC frame. Therefore, the mobile terminal MT sends a first resource request 
RRl in a SCH within the first MAC frame MACl to the central controller CC 
indicating the actual needed amount of bandwidth which corresponds to an 
actual needed number of channels. This actual needed number of channels may 
10 range between one and the number of fixed reserved long channels. This actually 
is the number of data packages (2 LCHs). and not an entire arbitrary number of 
channels. The first resource request RRl remains valid until a new resource 
request is sent. 

15 In a following second MAC frame MAC2, in response to the first resource request 
RRl, the central controller CC sends a second resource grant RG2 to the mobile 
terminal MT indicating a second current number of reserved long channels A2. 
In the example, the second current number of reserved long channels A2 is 
twelve, i.e. the value is now lower than for the last current number of reserved 

20 long channels Al. Therefore, in subsequent MAC frames, three data packages 7 
can be transmitted within one MAC frame. Since there are now less channels 
reserved for the connection, there are freed mobile terminal channels FR2 
available for the use by other connections within the second MAC frame MAC2. 
At the beginning of the second MAC frame MAC2, in a second state S2. a third 

25 filling status F3 indicates an amount of data slightly below the second current 
sendable amount of data SE2. However, the amount of data corresponding to the 
third filling status F3 can be transmitted exactly within the next three MAC 
frames. Therefore, within the second MAC frame MAC2, no resource request is 
sent to the central controller CC and the current number of reserved channels 

30 remains unchanged for a subsequent third MAC frame MAC3. This means, in the 
third MAC frame MAC3, there are also freed mobile terminal channels FR2 
available for the use by other connections. A third resource grant RG3 indicates 
the same current number of reserved channels as the second resource grant 
RG2 since the bandwidth need has not changed. 

35 

At the beginning of the third MAC frame MAC3, in a third state S3, a fourth 
filling status F4 indicates an amount of data that is larger than the second 
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current sendable amount of data SE2, i.e. the amount of data in the buffer 
cannot be sent in the next three MAC frames, given the second current number 
of reserved long channels A2. Therefore, within the third MAC frame MACS, a 
second resource request RR2 is sent from the mobile terminal MT to the central 
5 controller CC in a SCH indicating the actual needed amount of bandwidth which 
corresponds to an actual needed number of channels. Again, this second 
resource request RR2 remains valid until a new resource request may be sent. In 
a following fourth MAC frame MAC4, in response to the second resource request 
RR2, the central controller CC sends a fourth resource grant RG4 to the mobile 

10 terminal MT indicating a third current number of reserved long channels A3. In 
the example, the third current number of reserved long channels A3 Is sixteen, 
which is equal to the first current number of reserved long channels Al. 
Therefore, in subsequent MAC frames, four data packages 7 can be transmitted 
within one MAC frame, i.e. the allocated bandwidth is augmented for the 

15 connection. 

At the beginning of the fourth MAC frame MAC4, in a fourth state S4. a fifth 
filling status F5 indicates an amount of data that is equal to the first current 
sendable amount of data SEl. Therefore, within the fourth MAC frame MAC4, no 
20 resource request is sent from the mobile terminal MT to the central controller 
CC. 

Fig. 2A shows a flowchart illustrating the method for bandwidth allocation in the 
case of an uplink, which method is executed by the central controller of a 

25 HIPERLAN/2 network. The illustrated method is executed for each connection 
once per MAC frame. In a central controller uplink initial state S20, the central 
controller waits until it receives a resource request RR from an FCA connection. 
If, in a first control step S21, the central controller receives a resource request 
RR. a subsequent step S22 is performed. In this step, the central controller 

30 determines and adjusts the current number of reserved long channels for the 
connection that sent the resource request RR. Then, in a first transmitting step 
S23, the central controller CC sends out a resource grant for the connection in 
the next MAC frame indicating the determined current number of reserved long 
channels. 

35 

If. in the first control step S21. no resource request RR is received, the control 
goes directly to the first transmitting step S23, i.e. if no resource request is 
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received for a certain connection, the current number of reserved long channels 
is not changed and the resource grant RG sent out in the first transmitting step 
S23 indicates the value that was sent in the last MAC frame. Then the first final 
central controller state S24 is reached. 

5 

Fig. 2B shows a flowchart illustrating the method for bandwidth allocation in the 
case of an uplink, which method is executed by a mobile terminal of a 
HIPERLAN/2 network. In the mobile terminal initial state S25. the mobile 
terminal waits until the beginning of a MAC frame. At the beginning of a MAC 

10 frame, in a second control step S26, the mobile terminal checks the filling status 
of Its uplink queue 6. If the filling status indicates an amount of data that is 
below the current sendable amount of data, a calculation step S28 is performed. 
In this calculation step 528. the actual needed number of channels is 
determined, which will be sent together with the next resource request RR. Since 

15 the filling status indicates an amount of data that is below the current sendable 
amount of data, the actual needed number of channels will be less than in the 
current MAC frame. In the following second transmitting step S29, the data is 
sent out within the next MAC frame in the current number of reserved long 
channels and a new resource request RR is sent in the SCH of the MAC frame. 

20 This new resource request RR indicates the determined actual needed number of 
channels. From the second transmitting step S29, a mobile terminal final state 
S31 is reached. 

If the filling status in the second control step S26 indicates an amount of data 
25 that is above the current sendable amount of data, a third control step S27 is 
performed. If, in this step, the filling status of the uplink queue 6 indicates an 
amount of data that is above the current sendable amount and below the 
maximum sendable amount of data, the calculation step S28 is reached. Since 
the filling status indicates an amount of data that is above the current sendable 
30 amount of data, the actual needed number of channels will be more than in the 
current MAC frame. It may not exceed the number of fixed reserved long 
channels. In the following second transmitting step S29, the data is sent out 
within the next MAC frame in the current number of reserved long channels and 
a new resource request RR is sent in the SCH of the MAC frame. This new 
35 resource request RR indicates the determined actual needed number of 
channels. From the second transmitting step S29. again the mobile terminal 
final state S31 is reached. 
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If, in the third control step S27. the filling status of the uplink queue 6 indicates 
an amount of data that is above the maximum sendable amount of data, a 
setting step S32 is performed. In this setting step S32, the actual needed 
5 number of channels is set to the number of fixed reserved channels. This set 
value is transmitted together with the next new resource request RR. Then, the 
second transmitting step S29 is reached, i.e. the data is transmitted in the 
current number of reserved long channels within the current MAC frame and the 
new resource request RR is sent in the SCH of the MAC frame. The resource 
10 request RR Indicates the number of fixed reserved channels. Subsequently, the 
mobile terminal final state S31 is reached. 

Fig. 3 shows the scenario for a downlink, i.e. data is transmitted from the 
central controller CC to a mobile terminal MT by a connection within a network 

15 run according to the HlPERLAN/2 standard. In a fifth state S5, a downlink 
queue 8 of the central controller CC has a sixth filling status F6. In the fifth 
state S5 the downlink queue 8 is filled with twelve data packages 7. In the 
example, for the connection of the central controller there are 4x4 (=16) fixed 
reserved long channels (LCH) reserved for the central controller CC. The number 

20 of reserved long channels is proportional to the needed amount of bandwidth. In 
the example of Fig. 3 the central controller CC has a fixed reserved amount of 
bandwidth equivalent to the number of fixed reserved long channels. In the 
example, the fixed reserved amount of bandwidth is allocated through the 
method of fixed capacity allocation (FCA). The central controller CC determines 

25 the needed number of channels, which corresponds to a certain needed amount 
of bandwidth, depending on the filling status of the dowlink queue 8 and the 
current sendable amount of data. As before, the current sendable amount of 
data is equal to the number of data packages 7 that can be transmitted in the 
subsequent three MAC frames, given the current number of reserved long 

30 channels, i.e. again a lookahead of three MAC frames is used. Generally, the 
lookahead can be any positive integer value. The current number of reserved 
long channels is the number of long channels currently allocated to the 
connection of the central controller CC and may change from a minimum value 
of one up to the number of fixed reserved long channels for the connection. 

35 

If the amount of data in the downlink queue 8 corresponding to a certain filling 
status is below the last sendable amount of data, the central controller CC 
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determines the actual needed number of channels for the connection. Since the 
central controller CC allocates the current number of reserved long channels 
itself, it sets the current number of reserved long channels to the actual needed 
number of channels and indicates this number to the mobile terminals with a 
5 resource grant RG sent in the current MAC frame. In this case, the current 
number of reserved long channels will be less than the number of reserved long 
channels within the last MAC frame. 

If the amount of data in the downlink queue 8 corresponding to a certain filling 
10 status is above the last sendable amount of data, the central controller CC 
determines the actual needed number of channels for the connection. Since the 
central controller CC allocates the current number of reserved long channels 
itself, it sets the current number of reserved long channels to the actual needed 
number of channels and indicates this number to the mobile terminals with a 
15 resource grant RG sent in the current MAC frame. In this case, the current 
number of reserved long channels will be greater than the number of reserved 
long channels within the last MAC frame. It may not exceed the number of fixed 
reserved long channels. 

20 In the fifth state 85 of Fig. 3 the amount of data in the downlink queue 8 
corresponding to a sixth filling status F6 is equal to a third current sendable 
amount of data SE3. In an initial fifth MAC frame MAC5, the central controller 
CC therefore sends a fifth resource grant RG5 to the mobile terminal MT 
indicating that a fourth current number of reserved long channels A4 is sixteen, 

25 which is equal to the number of fixed reserved long channels. At the beginning 
of a following sixth MAC frame MAC6, in a sixth state S6, a seventh filling status 
F7 indicates an amount of data below the fourth current sendable amount of 
data SE4. Therefore, the central controller CC sets the current number of 
reserved long channels from the fourth current number of reserved long 

30 channels A4 to a fifth current number of reserved long channels A5. which is 
lower. The central controller CC indicates this fifth current number of reserved 
long channels A5 to the mobile terminal with a sixth resource grant RG6 sent in 
the sixth MAC frame MAC6. Since channels have been freed by this procedure, 
there are freed central controller channels FR3 that can temporarily be used by 

35 other connections. 
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At the beginning of a following seventh MAC frame MAC7, in a seventh state S7, 
the amount of data in the downlink queue 8 corresponding to an eighth filling 
status F8 is lower than a fourth current sendable amount of data SE4. The 
amount of data in the downlink queue 8 can be sent within the next three 
5 subsequent MAC frames and is therefore in the range of the lookahead. 
Therefore^ the current number of reserved long channels needs not to be 
changed. Thus, the central controller CC sends a seventh resource grant RG7 to 
the mobile terminal indicating the same current number of reserved long 
channels as indicated by the sixth resource grant RG6. Since the current 
10 number of reserved channels has not been changed, there remain the freed 
central controller channels FR3 for the use by other connections. 

At the beginning of a next eighth MAC frame MACS, in an eighth state SB, a 
ninth filling status F9 indicates an amount of data which is above the fourth 

15 sendable amount of data SE4. Therefore, the central controller CC augments the 
current number of reserved channels, such that the third current sendable 
amount SE3 is regained for the connection. This means, that a sixth current 
number of reserved long channels A6 is now reserved for the connection. This 
number is indicated to the mobile terminal via an eighth resource grant RGB in 

20 the eighth MAC frame MACS. 

Fig. 4 shows a flowchart illustrating the method for bandwidth allocation in the 
case of a downlink, which method is executed by the central controller of a 
HIPERLAN/2 network. The illustrated method is executed for each connection of 
25 the central controller with mobile terminals once per MAC frame. 

Starting from a downlink initial state S41 a fourth control step S42 is reached. 

If, in the fourth control step S42, the filling status of the downlink queue B 
30 indicates an amount of data that is below the current sendable amount, a 
second setting step S44 is reached. In this second setting step S44. the central 
controller determines the actual needed number of channels and sets the 
current number of reserved long channels to this number. In this case, the 
current number of reserved long channels will be less than for the last MAC 
35 frame. In the following, a fourth transmitting step S45 is reached, where a 
resource grant RG indicating the current number of reserved long channels is 
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sent to the mobile terminal MT having the connection with the central controller 
CC. Then a second final central controller state S46 is reached. 

If, in the fourth control step S42. the filling status of the downlink queue 8 
indicates an amount of data that is above the current sendable amount, a fifth 
control step S43 is reached. 

If, in the fifth control step S43, the filling status indicates an amount of data 
above the maximum sendable amount of data, a third setting step S47 is 
reached. In this step, the central controller sets the current reserved number of 
channels to the number of fixed reserved channels. In other words, the fixed 
reserved amount of bandwidth allocated through the method of FCA is allocated 
to the connection. In the following, the fourth transmitting step S45 Is reached, 
where a resource grant RG is sent to the mobile terminal indicating the current 
number of reserved long channels which is in this case equal to the number of 
fixed reserved channels. Further, in the fourth transmitting step S45, data is 
transmitted in the current number of reserved long channels. Then, the second 
final central controller state S46 is reached. 

If, in the fifth control step S43, the filling status indicates an amount of data 
below the maximum sendable amount of data, the second setting step S44 is 
reached, where the current reserved number of channels is set to the actual 
needed number of channels. Then, the fourth transmitting step S45 is 
performed, where a resource grant RG is sent to the mobile terminal indicating 
the current number of reserved long channels for the connection. Further, in the 
fourth transmitting step S45, the data is transmitted in the current number of 
reserved channels. Then, the second final central controller state S46 is 
reached. 

The invention can be summarized as follows: 

For a connection of a network requiring a certain quality of service (QoS), i.e. a 
QoS connection, generally a fixed amount of bandwidth is allocated. In prior art 
networks this fixed amount of bandwidth cannot be used by other connections. 
Therefore, in case the QoS connection does not require all of the allocated fixed 
amount of bandwidth, bandwidth may be wasted. The present invention provides 
a method that enables the use of bandwidth, that is currently not used by a QoS 



MULLER • HOFFMANN & PARTNER . 15 - 

Sony International (Europe) GmbH 54.465 05.09.2002 



connection. This currently unused bandwidth is temporarily freed, such that 
other connections may use this freed bandwidth. In case all or parts of the freed 
bandwidth is needed again by the connection, the bandwidth is re-allocated to 
the connection immediately. 
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68 

Claims 05; Sep. 2002 

1. A method to allocate bandwidth, which method is intended for a central 
controller of a network, comprising the following steps 

allocating a predetermined amount of bandwidth to a certain connection 
requiring a certain quality of service, wherein an owner of said certain 
5 connection is a requesting terminal which is a terminal of said network or said 
central controller. 

characterized by 

freeing a certain amount of the allocated predetermined amount of 
bandwidth, said certain amount being the difference of said predetermined 
10 amount of bandwidth and a needed amount of bandwidth indicated by said 
owner, and 

in case said owner requests a re-allocation of at least parts of the freed 
bandwidth, immediately re-allocating as much of the freed bandwidth, so that 
said indicated amount of bandwidth is available to said owner. 

15 

2* The method according to claim 1 , 
characterized by 

allocating some or all of said certain amount of bandwidth to a " 
connection without quality of service requirements, the connection being a 
20 connection of the network. 



3. The method according to claim 1 or 2, 
characterized in that 

said requesting terminal is operated according to anyone of claims 4 to 6. 

25 

4. A method to reserve bandwidth for a connection of a network, which 
method is intended for a requesting terminal or a central controller of said 
network, wherein 

the requesting terminal and/or the central controller comprises a 
30 transmit queue for buffering sending data, and 

the requesting terminal is a terminal of a network with said central 

controller, 
comprising the following steps. 

reserving a predetermined amount of bandwidth for providing a certain 
35 quality of service for said connection 
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chara teiiz d by 

determining the filling status of the transmit queue which indicates how 
much sending data is in the transmit queue, 

determining a needed amount of bandwidth which is needed in a 
5 predetermined future, in particular in a predetermined future transmission 
frame, the needed amount of bandwidth depending on the filling status of the 
transmit queue and not exceeding said predetermined amount of bandwidth, and 

indicating said needed amount of bandwidth to said central controller. 

10 5. ■ The method according to claim 4, 
characterized in that 

said central controller is operated according to anyone of claims 1 to 3. 

6. The method according to anyone of the preceding claims, 
15 characterized in that 

said network is an ad hoc network, in particular operated according to 
the ETSI HIPERLAN/2 standard. 

7. A central controller of a network comprising 

20 a bandwidth allocation means that allocates a predetermined amount of 

bandwidth to a connection with a certain quality of service requirement, 

the owner of said connection being said central controller or a requesting 
terminal, 

characterized by 

25 a bandwidth freeing means that receives a request signal sent out by said 

owner indicating a needed amount of bandwidth and that - in particular in the 
case that said certain amount of bandwidth neither exceeds said predetermined 
amount nor said needed amount of bandwidth - frees a certain amount of 
bandwidth which is the difference of said predetermined amount of bandwidth 

30 and said needed amount of bandwidth, and 

a bandwidth re-allocation means that - in particular in the case that said 
certain amount of bandwidth neither exceeds said predetermined amount nor 
said needed amount of bandwidth - immediately re-allocates as much of said 
certain amount of bandwidth, so that said indicated amount of bandwidth 

35 according to said request signal is available to said owner. 



The central controller according to claim 7, 
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charact rized by 

a transmit queue for buffering sending data, and 

a monitoring means, that monitors the filling status of said transmit 
queue and Indicates said needed amount of bandwidth, which depends on the 
5 filling status, to said bandwidth freeing means and/or bandwidth re-allocations 
means. 

9. The central controller according to claim 7 or 8, 
characterized in that 

10 said network is an ad hoc network, in particular operated according to 

the ETSI HIPERLAN/2 standard. 

10. A requesting terminal of a network having a connection with other 
terminals of the network or with a central controller of the network, 

15 the connection requiring a certain quality of service and therefore a 

predetermined amount of bandwidth, 
comprising 

a transmit queue for buffering sending data, 

characterized hy 

20 a monitoring means, that monitors the filling status of said transmit 

queue and sends out a request signal to said central controller indicating a 
needed amount of bandwidth, which depends on the filling status. 

11. The central controller according to claim 10, 
25 characterized in that 

said network is an ad hoc network, in particular operated according to the 
ETSI HIPERLAN/2 standard. 



30 



MULLER • HOFFMANN & PARTNER 

Sony International (Europe) GmbH 



54.465 



- 19 - 
05.09.2002 



EPO. Munich 
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05: Sep. 2002 



Dynamic bandwidth allocation for variable 
bit rate streaming data 



For a connection of a network requiring a certain quality of service (QoS)» i.e. a 
QoS connection, generally a fixed amount of bandwidth is allocated. In prior art 
networks this fixed amount of bandwidth cannot be used by other connections. 
5 Therefore, in case the QoS connection does not require all of the allocated fixed 
amount of bandwidth, bandwidth may be wasted. The present invention provides 
a method that enables the use of bandwidth, that is currently not used by a QoS 
connection. This currently unused bandwidth is temporarily freed, such that 
other connections may use this freed bandwidth. In case all or parts of the freed 
10 bandwidth is needed again by the connection, the bandwidth is re-allocated to 
the connection immediately. 



(Fig. 5) 
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